Acceleration of Wheel Factoring Techniques

نویسندگان

چکیده

The efficiency with which an integer may be factored into its prime factors determines several public key cryptosystems’ security in use today. Although there is a quantum-based technique polynomial time for factoring, on traditional computer, no algorithm. We investigate how to enhance the wheel factoring this paper. Current factorization algorithms rely very restricted set of integers as base. In study, we intend adapt notion greater number integers, resulting considerable improvement execution time. experiments composite numbers n reveal that proposed algorithm improves existing by about 75%.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improved Techniques for Factoring Univariate Polynomials

The paper describes improved techniques for factoring univariate polynomials over the integers. The authors modify the usual linear method for lifting modular polynomial factorizations so that efficient early factor detection can be performed. The new lifting method is universally faster than the classical quadratic method, and is faster than a linear method due to Wang, provided we lift suffic...

متن کامل

Comparison of acceleration techniques of analytical methods for solving differential equations of integer and fractional order

The work  addressed in this paper is a comparative study between convergence of the  acceleration techniques, diagonal pad'{e} approximants and shanks transforms, on Homotopy analysis method  and Adomian decomposition method for solving  differential equations of integer and fractional orders.

متن کامل

Holkner. Acceleration Techniques for Busy Beaver Candidates ACCELERATION TECHNIQUES FOR BUSY BEAVER CANDIDATES

ABSTRACT: A busy beaver is a Turing machine of N states which, given a blank tape, halts with an equal or higher number of printed symbols than all other machines of N states. Candidates for this class of Turing machine cannot realistically be run on a traditional simulator due to their high demands on memory and time. This paper describes some techniques that can be used to run these machines ...

متن کامل

Acceleration Techniques for Newton's Non-linear Iterative Scheme Acceleration Techniques for Newton's Non-linear Iterative Scheme Acceleration Techniques for Newton's Non-linear Iterative Scheme

The solution of non-linear sets of algebraic equations is usually obtained by the Newton's method, exhibiting quadratic convergence. For practical simulations, a signiicant computational eeort consists in the evaluation of the Jacobian matrices. In this paper, we propose and experiment various methods to speed the convergence process either by re-using information from previous iterates or by b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2023

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math11051203